#include <vector>
using namespace std;

//这个方法是往后快排里，数据划分过程中重要一步。如果将快排算法拆解的话，这一段代码就是实现快排算法的核心步骤

class Solution
{
public:
    static void moveZeroes(vector<int>& nums)
    {
        int cur = 0;
        int dst = 0;
        for(cur = 0; cur < nums.size(); cur++)
        {
            if(nums[cur] != 0)
            {
                swap(nums[dst], nums[cur]);
                dst++;
            }
        }
    }
};
